Sau thành công toàn cầu của album phòng thu thứ 8 Fever, Minogue bắt tay thực hiện album phòng thu thứ 9 Body Language.[3] Với mong muốn sáng tạo một album dance-pop lấy cảm hứng từ nhạc điện tử thập niên 1980,[4] Minogue tập hợp một nhóm cộng tác viên như Johnny Douglas (người từng hợp tác trong Light Years) và Karen Poole. Cả hai cùng nhau sáng tác "Chocolate", trong khi Douglas đảm nhận vai trò sản xuất bài hát.[5] Theo trang mạng chính thức của Minogue, "Chocolate" là một trong số những bài hát ưa thích của cô trong album.[5] Bài hát phát hành dưới dạng đĩa đơn thứ ba trích từ Body Language vào ngày 28 tháng 6 năm 2004 bởi hãng thu âm Parlophone. Phiên bản Maxi CD của đĩa đơn có chứa "City Games" ở Mặt B, một trong những bài hát đầu tiên thu âm trong album.[5][6]

"Chocolate" là một bản ballad mang những ảnh hưởng từ nhiều thể loại khác nhau, bao gồm disco[7] và funk.[8] Giọng ca của Minogue được tổng hợp trong khi có giọng điệu thì thầm và mang tiếng thở.[1][2][9] Theo tạp chí âm nhạc Spin, nội dung của bài hát mô tả "sự say mê trong tình yêu" của Minogue và so sánh thông qua hình ảnh của chocolate.[1] Từ PopMatters, Adrien Begrand gọi ca từ của bài hát này "nóng bỏng", với ví dụ như câu "Hold me and control me and then/ Melt me slowly down".[10] Helen Pidd từ The Guardian gọi lời ca của bài hát "đầy những lời hai nghĩa ngọt lịm."[2]